Extremal Graphs for Topological Index Defined by a Degree-Based Edge-Weight Function
نویسندگان
چکیده
منابع مشابه
Extremal problems for degree-based topological indices
For a graph G, let σ(G) = ∑ uv∈E(G) 1 √ dG(u)+dG(v) ; this defines the sum-connectivity index σ(G). More generally, given a positive function t, the edge-weight t-index t(G) is given by t(G) = ∑ uv∈E(G) t(ω(uv)), where ω(uv) = dG(u) + dG(v). We consider extremal problems for the t-index over various families of graphs. The sum-connectivity index satisfies the conditions imposed on t in each ext...
متن کاملEccentric Connectivity Index: Extremal Graphs and Values
Eccentric connectivity index has been found to have a low degeneracy and hence a significant potential of predicting biological activity of certain classes of chemical compounds. We present here explicit formulas for eccentric connectivity index of various families of graphs. We also show that the eccentric connectivity index grows at most polynomially with the number of vertices and determine ...
متن کاملExtremal (n,m)-Graphs with Respect to Distance-Degree-Based Topological Indices
In chemical graph theory, distance-degree-based topological indices are expressions of the form ∑ u6=v F (deg(u), deg(v)), d(u, v)), where F is a function, deg(u) the degree of u, and d(u, v) the distance between u and v. Setting F to be (deg(u) + deg(v))d(u, v), deg(u)deg(v)d(u, v), (deg(u)+deg(v))d(u, v)−1, and deg(u)deg(v)d(u, v)−1, we get the degree distance index DD, the Gutman index Gut, ...
متن کاملSome Extremal Problems for Edge-Regular Graphs
We consider the class ER(n, d, λ) of edge-regular graphs for some n > d > λ, i.e., graphs regular of degree d on n vertices, with each pair of adjacent vertices having λ common neighbors. It has previously been shown that for such graphs with λ > 0 we have n ≥ 3(d − λ) and much has been done to characterize such graphs when equality holds. Here we show that n ≥ 3(d − λ) + 1 if λ > 0 and d is od...
متن کاملGraphs with Extremal Connectivity Index
Let G be a graph and δv the degree of its vertex v . The connectivity index of G is χ = ∑ (δu δv) −1/2 , with the summation ranging over all pairs of adjacent vertices of G . We offer a simple proof that (a) among n-vertex graphs without isolated vertices, the star has minimal χvalue, and (b) among n-vertex graphs, the graphs in which all components are regular of non–zero degree have maximal (...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Match
سال: 2022
ISSN: ['0340-6253']
DOI: https://doi.org/10.46793/match.88-3.505h